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There is a condition (T'), such that it is the necessary condition that 
a random walk in random environment is ballistic. Under this condition, 
we show the law of the iterated logarithm for a random walk in random 
environment. 

1 Introduction 

Random walks in random environment constitute one of the basic models of 
random motions in random media. Their asymptotic behavior has been exten- 
sively investigated in the one-dimensional case, see for details in or [6]. On the 
other hand, the multi-dimensional case has been the object of comparatively few 
works and remains altogether poorly understood. Recent advances have mainly 
been concerned with the ballistic situation where the walk has a non-degenerate 
asymptotic velocity. The recent article 3 introduced the condition (T'), which 
implies that a random walk in random environment is ballistic for a dimension 
bigger than one. Under this condition, we consider the asymptotic behavior of 
a random walks in random environment. 



We begin to explain the setting. A random walk in random environment 
(RWRE) on I/^ {d > 1) is defined as follows: let £d ■= {e € Z''; |e| = 1}, and we 
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and consider the probability space (f2,^/,P), where Q is the cr-field generated 
by cyhnder sets on 57. We cah an element ui = {ui{x, ■))xez'^ of fl the random 
environment. Through this paper, we always assume that P is uniformly elliptic, 
i.e. There exists a constant k > such that P(a;(0, e) > k) = 1, |e| = ID For 
each environment G f2, the random walk in random environment a; is a time- 
homogeneous Markov chain ((X„)^0) {Pu>)xgZ'') with the state space Z'^, under 
which: 

P^(Xo = x) = 1, 

P^(X„+i -X„ = e|J-„) -c.(X„,e), |e| = l,x G 

where '■— o-{Xo, . ■ . , Xn),n > 0. We call the quenched law. We set 
JT = cr(u^^o-^«) and define the annealed law P° on (fl x (Z'')^>o, x J^) by 

pO(GxF) := / P^(F)P(dcj), Gee;,Fe-F. 

We denote by E,E^, and expectations of P,P^, and P°, respectively. 

A regeneration structure is important to catch the future of ballistic RWRE. 
We shall prepare some notations to consider a regeneration structure. For £ G 
S'^~^ := {w G M''; \w\ — 1}, we consider stopping times 

D inf {n > 0; X„ ■ ^ < • i}, 
T>L:^mi{n>0;Xn-i>L}, L G M. 

We will define the regeneration time, which is, roughly speaking, the first time 
where X„ • i goes by its previous local maxima and never goes below this level 
from then on. More precisely, the regeneration time is defined as follows: We 
define random times and associated random variables 

Sk+i ■= P>A/fc+i, So := 0, 
Pfc+i .— Do 6sk_^_i + Sk+i, 

Mk+i := sup{X™ ■i;0<m< Rk+i}, Mq '-^ Xq ■ i, k> 0, 
K := inf{j > 1; Sj < oo, Rj — oo}, 

where 9 is the canonical shift on the space of trajectories. In addition, the 
regeneration time is ti := Sk with the convention 6*00 = 00. 

We are interested in the asymptotic behavior of the ballistic RWRE. Sznit- 
man [5] introduced conditions (T)^|£ and {T')\i to analyze the ballistic RWRE; 
for a direction £ G S'^~^ and 7 G (0, 1], we say "the condition (T)^\£ holds" if 
the following conditions hold: 

(i) P0(lim„_^oo^„ - ^ = «)) = 1, 

(ii) for some constant c > 0, 

P°[exp(cX;)] < (30, (1.1) 
where X* := sup{|Xfe|'>'; < A: < ti}. 
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And we say "the condition (T')\i holds" if (T)^|£ is approved for every < 7 < 
1. After this, we assume that a dimension d is bigger than one and that (T')|£ 
holds for some £ G S"^^^. Under the condition (T')|£, it is already known that 
the law of large numbers and the central limit theorem hold, see for details in 
[5] or [3]: P"-almost surely, 

lim ^=v:= I y ^, vl>0 (1.2) 

n^oo n hj^' [Ti\D ^ oo\ 

holds, and -B" := "^(^[ n] ~ [■n\v) converges in law to a Brownian motion with 
non-degenerate covariance matrix. 

We would like to discuss the law of the iterated logarithm for RWRE under 
same settings to the above. The main result of this paper is the following: 

Theorem 1.1 For any u G S'^~^ , 

V -nv)-u 

hmsup J = 1, (1.3) 

n^co i?*'[Ti|£' = oo]^2 (2c„nloglogn2)2 

liminf 7 ""^ - " r^ = -l, (1.4) 

n^oo ii;0[T-i|7:) = oo]~2 (2c„nloglogn2 )2 

P''^ -almost surely, where ttie constant is defined by 

Cu := Varpo(.p^oo)((-'^Ti - nv) ■ u) = E"[{{Xr^ - tiv) ■ u)'^\D = 00]. 

2 Proof of the main theorem 

We get ready some notations for the proof of Theorem 11.11 We define regener- 
ation times (T'fc)^Q as follows: 

To := 0, 

Tfc+l := Tfe(X) + Ti{Xr,+. - Xr,), k > I. 

In addition, we define the random sequence (fc„)5^o by Tk,^ < n < t^^+i for 
n > 0. Note that 

{{Xr-,A-),Tl), ((X(^^ + .)^^^^j - X^J,Tfe+l - Tfe), fc>l 

are independent variables under P*', and furthermore, the law of 

((^(Tfc+-)Arfe+i - XrJ,Tk+l - Tfe), fc > 1 

coincides with that of {{XriA-),Ti) under P^{-\D = oo) from Theorem 1.4 of [5]. 
We also set 

Zi^ := {{Xr, - Xr,_,) - (Tfe - Tk-l)v) ■ U, fc > 1,U G S""-', 
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where v is the same vector as in the description of the law of large numbers 

Let us start the proof of Theorem 11.11 Let us prove (|1.3p only, because we 
can obtain (11.41) for u G S'^~-^ by applying (jl.3|) for the opposite vector —u. We 
shall decompose the quantity appearing in the left hand side of (|1.3p as follows: 

(Xn — nv) ■ u 



E^[ti\D — oo] 2(2cti7iloglogri2)2 

_ / fcn log l0g(c„fc„) ^ 



E'^[ti\D = cx)]"5((j)(c„fc„) V nloglogn^ 

^ {Xn - ^r,„ ) ■ U 

E'^[ti\D = oo]^5(2ctinloglogn^)5 

_l {n ~ Tkjjv ■ u) 

E^[ti\D — oo]^5(2cti7iloglogn^)5 



(2.1) 



We hope that the first term in the right hand side of the above expression 
is the main term to conclude the goal (jl.Sp . Now, to check that this conjecture 
is true, let us show that the second term and the third term in the right hand 
side of the above expression are error terms. 

Lemma 2.1 We have the following P'^-almost surely: 

lim i^^-^^rj-- ^ = 0, (2.2) 

n-i-oo e°[ti\D = oo]"2 (2c„nloglogn2)2 

lim {n~T,J{vu) ^ ^ 

n->-oo E°[ti\D = oo]~^(2c„nloglogn5)^ 

Proof. We start to show (|2.2p . Let us fix a 7 G (0, 1). For any e > 0, we obtain 

\(2c„n log log 71^)5 
< exp{-ce(2c„nloglogn^)J }£'''[exp(cX* o 6r^^)] 

by Chebyshev's inequality, where the constant c > as in the definition of 
(T)^l^, see (jl.ip . Since we obtain 

E°[exp{cX*oer,J] < 2E"[exp{cX;)]P"{D = oo)-^^, 

we now get 

\iX^-Xr,J-u\ ^ ^ 



,(2ciinlog log 712) 2 
< 2E°[exp{cX*)]P"{D = oo)~^nexp{-ce(2c„nloglogn3)i}. (2.4) 



Because the left hand side of (|2.4p is summable in n, the Borel-Cantelli lemma 
implies that we conclude ()2.2p . 
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Similarly to the above, we can find that (|2.3p holds, because n possesses all 
moments, see Proposition 3.1 of [3] or Theorem 4.2 of [T, and we are appreciable 
as follows: for e > 0, 

V(2c„n log log 712)2 
< 2nP°{D = oo)"i(e(2c„nloglogn5)5)-6£;"[rf]. 

Therefore we finished to prove Lemma [2Jl □ 



We find that the first term in the right hand side of (|2.ip is the main term 
to conclude the goal (jl.3p from Lemma [^H Finally, we should obtain an appro- 
priate estimate of this term in order to conclude the goal (|1.3p . So let us show 
the following lemma: 

Lemma 2.2 We have P'^ -almost surely 

r Y.'j=iZj /A:„loglog(cnfc„)5 \ 2 

limsup — -4 1 — — =1- (2.5) 

n-yoo E^[ti\D = 00] 2(^(c„fc„) V nloglogn^ / 

Proof. It is clear that E°[Z'i;] ^ holds for /c > 1 , in fact 

E°[ti\D = oo]-^E°[Zl^] = E°[ti\D = oo]-^E°[Xr, - tiv\D = 00] ■ u = 0. 
We define 



si := ^ Varpo(z:) = • uf] + {k - l)c„ 

n 

r, := ^£;°[|Z,«n = E"[\Xr, ■ u\'] + {k~ l)c„. 



fe=l 

where Cu := i?°[|Xri • up|-D = c»]. For < e < 1, we get 

4 

E"[\Xr, ■ u\^] + {k - f kcu 



kd^ V^^°[(^ri •")2] + (fc-l)c„ 

U -1,-1/, ■u)2] + (fc-l)c„ ^ n ^ 

x-CuCu^k 2|log( ^ — ^ ^-^ ^ ^l+log(fcc„, 

> 0. 



l+c 



Combining the above with Theorem 7.5.1 of [1], we have the law of the iterated 
logarithm for {Z^)'^^^. 

i=i i 1 7-)0 
Imisup — , „, = 1, F -a.s., 

k^oo (^(Sfc) 
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where tp{x) := (2a; log log a; 2 ) 2 . By limfc_^oo j\ — 1, we get 

,. Y.'j=iZj ll)=iZ'j ( s^.loglogSfc 
lim sup — 7 — = lim sup — , „, 

fc->oo '^{Cuk) fe^oo <p(Sfc) Vc„fcloglog(c„/c)2 

To obtain the conclusion (12.51). it is sufficient to show 



(2.6) 



limsup^^p^ = 1, P°-a.s. (2.7) 

because we have 

lim .^ = SO[ri|D = oo]-\ P°-a.s. 

n— foo 71 

from Proposition 2.1 of 5 . 

Let us show (|2.7p . For a fixed m > 0, noting that km < n holds for all n > to 
by the definition of (fc„)^oj we have 

sup — — < sup — — = sup — ^ — — . 
Letting n — > 00 and then m — s> cxd, By p.6p . we get 

1 < lim sup I ■ (2.8) 

On the other hand, for a fixed m > 0, we have 

for a large enough n. Similarly to the above, letting n 00 and then m — 00, 
we can obtain 

lim sup p\ ^ < 1- (2.9) 

We conclude (EJl from (E^l) and (E^l). □ 



Therefore, the equality (|1.3p follows immediately from the equality p.l 
Lemma |2. II and Lemma 
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